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cfl-§-5l^ ^«V^sKsubcarrier)S ^^Hr y o v ^ 0 l 1 =f. °1 & -f^s}-* *l-g-*r 
DFTCDiscrete Fourier Transform)* ol-g-sM t^sM , ^r^M I^TlHl^ DFTM- 

IDFT( Inverse Discrete Fourier Transform)* ^>-§-*H S^^* #°l7l ^*fl FFT ^Jie) 

#-8: °l-§-^f^4. FFT HS^H^ OFDM ^l^ofl 9l°] €• 7r*M -H^r <£^°1 

°) 3 tr -H^# iL^Kr £-°Hl*r ^M^eKl ^ FFT =i^]^7} ^3. A}-g-s)i4 o] 

^^9] <gA>«. # i^jE + 7 } ^ 7 }^ % o. ^o. ^ S ^-cf. 

°1 ^ tr 3^ 3.711- ^l^>7l ^*fl Dlls.^ ^-2:^- ^Ei#e}-o) 



zl ^ afl S ^ 7 i^_2(o]^>; Radix-2H^ ^) FFT ^Jie^* ^>-g-*V u\}s.z) ^ FFT 
^H^r &tr. ^12.^ ^S^l ^>7l Radix-2 ^Jl^^* a}-§-^- ^-f ^7l^ aJisH!- 
*r 5a<H 3^ ^^-fr ^S-SRr FFT ^^H<a] 7]-^>^. 

^7) Radix-2 <gJLZ\^ A>-g-tr °fl5Ls| ^-2i FFT nfl^- ^ <^a> 

°1#* ^-E^M ^<lVo1 A^El^ OFDM, DMT ^^<i 3^r*l -2-^=1 X\ 

^"71 ulls.^ FFT H^H^ 4.^ ^a] <^a-| <y-3x]-^(AMPHI0N) A}ofl 

A i 7l^-4(ol*>; Radix-45}- *)-) ^-ZLEl#* 7l a} *}• FFT HS^l^f M-Bf\H 

^"71 Radix-4 <£jie)#<al ^-f Radix-2 ° a v Jiel^^ !/ 2 cq ^Eflo]^ ^.j. ^^]- 
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JL i3H*l t% <&xy Radix-2<^] al«f| l/2^7l nfl^-ofl 3 o. ^Ej-f-sj-oi 

7}*H Sl4 ^4. 

<35> H£i<4- Radix-4 <lJ:JLe|#£- 4n^ ^Jo]!" £fe FFT 7>^>5.5. 2n^ ^oj^ £ 

tt 2.^ FFT <3^g- 7>^^>£S. §>7l ^*fl Radix-4 £ulii|#* *W Radix^f a>-§-^^ 
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Radix-4/Radix-2 ^3 ^e^sJ-o] ^ S o} -g-sfl Radix-4/Radix-8/Radix-16^ ^-7l 

^-71 S.1^ FFT £S4Ai^ FFT <£^>-§r ^ ^ ^ HH^-I- H^iH £>1 «-S«-E| <^<s} 
Jl FFT <£^°] Tjiif c-flojEil- HS^H ^JfS. #^r^ FFT <£^> *lH*rTr °d 

#^ olEi^ol^ ^ ^cH7l(ll)^ ( nflS.e] ol 7 ]/^ 7ll . *Ho^}^ v)}3_^ *\)o] 7 ] 

(12)^, 5>]-^ ^ cflo}El g FFT HH^i, 7J4 c-flojEil- ^#*Hf. 1024-3]= ^ 

^ 5-— ^£^(13)^, Radix-4 w^l-eH ^4 ^*8*Hr Radix-4 ^E]t- 
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1- Radix-4 B^fcaH fctfJKHM Radix-4 Radix-8 
Radix-16 Stf* ^ 7>*£* Radix-4/Radix-2 ^ ^€*H(17)4, *\W ^ 

oWW: mi^°Ui7m 4-*H i*M*14Hte Radix-4 ^€^1 <& 

W(10)^* ^V7l MUX(18)5L Math ^1 Radix-4 tfuielM 3* 47fl4 <334 

£151 FFT -i^Hfe ^ HI a ^2* #o> ft* ^ *H#«1 jj^oi R ad i x -4 
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-(Drey Enterpr i,e)A>^ **« ***** t)* 13 *t FFT Hi^M 

* 7A oa, *>u^ ramoI ^ ^,ol^* *U>*Hr M-^l RAM- FFT 

a>-§-S1- ^ 7fl^ RAM(21,22)4, <^ RAMJLS.^ ti^Wl <^ ^1 M ^ 

^E^eH <g€|* ^*Hr MUX(23)4, Radix-2 Stf* ^*Kr ^*°1*W 

Ai Radix-2 3<a**(26.27)S**l Radix-2 WW] RAM°fl 4*fl 

MUX(24)4, Radix-4 ^*Rr £*M*|4Hfe Radix-4 <S4h* Radix-2 

o^yo. ^tflolxloflAi^ Radix-2 ^V-g; ^*»*Hr Radix-2/Radix-4 ^^^(25)^, 

Radix-2 ^ i*lH*HH Radix-2 3^(26.27)4, RAM°1 FFT «34HI A>-g- 

S,^ jg-oj- u^l RAM-cr FFT <£^4 ^4 <q^3. f^K^l 4 -§-5^ 
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RAM(28,29)^.S f #€tf. fi^fe Radix-4^- Radix-2^1 ^^-7]^ <gjl€\^^r A>-g-*M nfl 
5Li)S. fit A>-g-^-cf. *$3_ =^2i9] A}-g-0_3. °l*fl °i^> ^ 

^-l-s^l^ <£jle]1-§; ^-§-^1 ^^il °Jsfl FFT <S-£H| D||iE] 271] 1- 

^>-§-*>fe f Sol 4. #71 FFT ^ <?>-§: 3*fl>H3r ^ 47 flSl «8h3. f tH|2.E| 27fl» A>-g- 

^uf. oj^ <a^3j- fl^ 27flSl P)l2.el# C| A>-g-tb f^tf. O^i, 

#47fl Si nlla^7> A}-g-^£|-. #7]<2}- Qo] o)-^- Z ]]o}^ oj-^^^o. ^^.^ ^ ^3-4 

*l^r ^asl^l fft ^3^-ilAHH tfl^si ^aj-g. 

M-ol^S #71 f^ 3£ *KE.$H 4^51^ #3*1 5^. 

#71 *1]5LE} fif5] nils. ^ ^4i^>7l ^ <t.3. #^(L. G. Johnson) ^1 

oJ-l-elH^ <y-j7s]^o) i6-i9jH FFT^l cflt!: ^Hl^ -£3^ #7l °J-*eflo]i 

°2jis1#^- n)lS.Hl# 4^ <~Pf°1 A}-g-^- ^-fl- ^tb tosl^oicf. Radix-4 alE^l-e)- 

°1 ^fl 47fl5l til o] Ell- ^*H1 ^I^H^ *K2, ^Afl^V 3*H Hi Ei #21-0] ^Hf 

47111- ^Ajofl *1#3Ho) *M=h °1# ^l«fl nfl^l DllS-Bll- 47fl5l ^3.(^30, H§H1, ^3.2, «§ 
3.3)3. upr°1 AV-g-^H ^AHl & »$3.°\]*] <^ el 7fl ^ cfl°13» °44^H 
cH = 5)l#^- -£3^r 16-5L°JH FFT°ll cfltb «?l-I-3Mi ^££] ^^.efl^o) ^0]^ 47]] 

5] °m^r AA 4^ «5h*s.^-e1 si<H ^0} 7>^§V4. ®# h] El ^el-oi^ 3 o. 47l |o) 
a fia.5i osi^, y Sai^l i^i, «ja2si 2^1, "$3.32] 3«i*]^^-Ei sl^^ji tf|Eii-e|- 

°1 ^ «<Sat4 ^l*°fl 7-]#tb4. HlEil-El-ol^ ^ o. 47fl o) oj^ o. 
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nHSlSl 0*1*1, U <§H2^ 1^*], »83.3$]2i£x], »83.0£\ 3#x}3-^-*\ 2\o]SLJL ^E^e^o] o^a> 

^ *r JE3°1 FFT°] £i 167fl^ c^ojE^ ?}°-^t;} 7 ] ^«fl^ 4 «1B 

7> A>-g-^cf. 4 ulH# ^ 2 ^ 2 ti)S^ cl^lBS. uj-¥<H £.1-3.-4 9141 

^M", ^71 o]-#eflol^ 0^^2,0. ^-7)^7} o>u| 71^]^ A>-g-^ 7 ] ^ 



^ N 3 = 2] 3.7l# ^ ofl.E.5) 27fl^# A>-g.^H ^^e]7|- 

71-^-tb ^2:^1 FFT =£^1^7} ^.2fl = ^(R. RadhouaneHl ^^fl *n#3&i=h #7l ^p- 

Radix^JL&I^H DIF <£^-fr ^ DIT ^ ^-f°ll ^ <a§H «1 

B e]^^ s.^^- £fe <>l-g-SH DIF <£^# ^*S^ cf-§-^ DIT ^*J*> 



27-10 



1020020036216 #^ 2003/8/1 

<44> [S. 2] 





^|S.e] i 


djIS.^ 2 j 


OFDM 




FFT-I/0 2.S. 




FFT-I/O S.B. 


1 0 


C 


DIF 


I/O 


NAT 


j 1 


I/O 


BR 


C 


DIF 


2 


C 


DIT 


I/O 


BR 


i 3 


I/O 


NAT 


c 


DIT 



<45> sfr 7 ] 3L2<%*\ OFDM ^#-8: FFT zjolofl *fl^]-b c-flolE^- ^H^tf. s-o] 

FFT ^-f ^ufs] OFDM 2567fl^ o)l o] #.g- sH^t*. Ctt FFT 

* ^cl^l-JL, 1/0^ *r<8$"i- £1*1 tb^-. nATtt ^2fl^ 0, 1, 2, 3, N-l^^l # 

^#^^7 ^*8f-8r ^olW. 0«i OFDM ^l-^H °H2.ell<>l DIF5. <£^# 

^*3*Rr ^°J: v\)3.?]2^ NAT ^, °*1#3* ^r*3W. 4 

-g- l«i OFDM ^Jl-^H ^laell^r BR ^, wlH ^ t^^^lLefl^^-^ ^#3^8: ^^\JL ^}S.^\2 
t= DIF5. ^^^-4. 2*1 ^l^H^r °fl-E.eU°l DITS ^£e]2^ BR ^ 

, u]H. ^w]^ <H:E.efl^_°S ^^tlr^-. 3«i ^#olH^ nllSL^lol nat 

€- °g#^-ir ^^^>i ^lS.^2^ DIT5. ^r^W. 4"§- 4*} ^-f^-E^ 0, 1, 

2, 3«i ^^9] tij-^-^cf. 27fl^ <£#^7}- 7^].^^ D jl S .^ 7 > 

^*Rf M-^^l ^5-2^ f^Hl 7>^^V 

c^o> ^-Cf. ols^ £ol # 7 ] = Dfls.^ 7 > <y#^3j- FFT 7>H 
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<47> ZL&IM-, ^-71 ^ Radix-2 ^JLE^^- A>-g-^-o.s ol*fl ^ <£a]- ^o]^ 

4 ^ ^*Hr# .s-^m €-*n3°i sa&^f. 

<48> S-*fl*j* sfl^*>7l £ FFT HJMIa-h 9X°}*\, -a^ -^a] 

ofl 3^3^ 4#5M- ^ SIS.* JH^ir-i: ^a]7H ^ 91 

<49> s.^^. ^*>7l ^<sH Mixed-radix ^^#4 <?1^^ £fe 

FFT 5.5.^1^ <H1 <&o]m\ y AjEH^ Dfls-Sl^ n oflS.^^ »§H.S^Ei %:% 

* *r^8*M olE^lo]^^; #7] ^E^H^S^ cj^S^ FFT <£^H) A)~§-2£)^ 4 

7fl^ 27fl<^ n ^= *\}s.?]<%; ^-71 ^Efl^ t^jee)^ 47fl^ alt-eM 

c d^-§: ^-^1-7) 3?r t-lHEl ^^f^; ^71 3He) H^f-S^e] ^g-^ Radix-4^ Radix-2 

Radix-4/2 ^E^E]-ol <$xy # 7 1 aJe«*> Dfl5.E)<2l- 47fl^ ^E^eM ^ 

^^1- ^sHr ^ ^^f# SL^-^ FFT = ^ ^-5. 

<50> o)t\, til ffrcH Aj^^>7]S. 
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S4-b ol-l-eflol^ <£Jie)=^§- ^-§-*>Jl Mixed-radix ^Si^ 

©1^(101)^; ^"71 tl^3flo]i(101)S^ <g#^3r FFT <3^°1 *r-§-3fe 47fl^ "33.3. ^€ 2 
7fls] N $) = nflJEel (102, 103)2}-; ^-7] ^1^5llol^(ioi)5.^ ^#^3]- FFT <£*M- 4Htr ^2.e) 
^ FFT <3^M: ^Htr ^^^VJl °]-l-3Hi ^aV^. o^fl zj. u]Eil-^-ol <y#sHl ^ 

€ u <$3«- tH^eH sls^ 47fl^ «a^3if ^^*>7l ^llc-flolE) m«;-^(i04)^; 
#7l ^lc-flolE^ jiL£Mj8-(l04)<*1M Radix-42f Radix-2 ^ ^-ff-3 ^E^^^ll- *>v+^ 

°1^3.£} FFT ^tb ^S-el # FFT ^tb *flS.e|# ^i«^>jl <?]-#elM 

4 ^^^71 ^tr >ll2cflolE] JE^(106)^-; #71 4# nSH °1]S-Bl ol-g-gflol^ 
^«8* r 7l W «$£i o]^|^ g ^Sf ^S^^>7l $\% ^± ^^(107)5. ^^4. 
#71 FFT = 3.41 *1*r £5Sf lf£t 3Hr4. £5^ 32-3. °JH Mixed-radix FFT 

xj-o] oflo]^ ^Eflol^i2). ^}o}*)2^ Radix-43, ^1H*13£t Radix-23. <£^ol 

€4. ■& ^3 ^2:7> ofl2.^# 47fl<^ ^35. M-¥^ 47flSl cflolEi ^e°l 7>^*>S. 

3. 27fl^ C-flolE^l- Aj-g-s^ Raidx-2 tt^El^olo] ;g o. %.X\d\] *\^Z\o] c^xy ^0} 

7>^sfcf. £tr ^Hflo]^ 3 ^ 7 ].^ AjAjo]-^ 27flSl Radix-2 tH #^0] l-o] ^ 

<9 7>¥tr ^Ei#^o] ^ q-EHJc).. ojsf ^-o] 27fls1 Radix-2 ^El#£ro]# ^ofl & *}o] 
#5. o]"^^ ^ 9lr±. 
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<53> a o v 7 ] FFT = 3.>*1M<HM Radix-2 tt]E|#eH 'tS.^I tH^#^°l5. ^^Ml <$jl 

Radix-4 al^l-^ol^l dHEi ^3 ^7r*H °1« £63^1 M-Bftfl^cf. £ 

6a°lH 'Radix-2'iiRr ^l-^H (Multiplexer) ^ Ajsf ^.gfl Radix-4 a] E^ej-o] s>]- 2 ?fl^ 
Radix-2 t^E^eH-i- ^-^tri=f. £6b^ Radix-4 *He11-e|-o] S\s.s. Radix-2 w^l"^ 0 !* : t l 
^*r$l* ^-f f-7>^ Radix-2 *]Ei#5|°l ^ 



^efl^ ^.2fl-E.*ol}o]l o]t5fl ^ o>^ ^e) Radix-2 «^ZLEl#* ^tr ^2:<?1 

3H1 Radix-4Sf ^^-71^* ^S^l^r. J£*r, f^SJ FFT 

^- DIT 7>o} ^TsHr ^^t-fl til^fl DIF ^^-i- 

S-¥7> &*\3. ^Hl ^sJsHo> *115.3 ^*H1 ^ FFT ^^V-i- 

7-1^-5]^ wJ-ai o. s <9#^ol ^Ajofl ^^tf. o}^ Radix-4 <£Jie)#*M- a>-§-^- °fl 
^Tfl <r aI— ^ 16-JL^1B FFT^ c4|* £7<>fl u^ifl^cf. 

<55> £7^1^ 114 <l2*r cflol^l-ol ^^-E)^ BilSE] <d*l* M-^\fl ^o)j7 > <g 3 £- 

E^B #3 M-E^t}. £7^1^i i^*1M *<H£r clM^^r <g2 

^ «8h^ ^jofl T^^^cf. FFT <£^H 13^1 t^B e)w^ ^B #^o] 

u\)3LZ] aJ^J- $)*)^ o)-M. Z )]o)^ <£A}-g- ^*$75}E_^. <£2$) »$3-&\- #*}7} ^l^cf. 

^*1B o]^])^^ #^^>J1 ^ofl cf-g- oil 

<ll^ ^ofl A)]^ Oj^ CflolE^-i-ol ^^"514. ^30) . Q .^ 

12^ «53.0^ 0«i^l^ 7i^-£]c^ oio £S o]^- #^s>ji FFT °^l>^t ^)tr 
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^ '0'^ °J^-§- «§5l4 »1*H ^^-^4. 4-§-^-S <l3^ 'r«i <12^ «5H1^1 l«i 

12S] *Sa.2£] 2^H ojon} o]m. ^is}jL o] sftzw Afl^£ zT\o]b\°] '2'# ^3 

S^Jl ojoi] tfltb FFT 3 1r*>3 £^3. ^*>3 ^iS. ^^-ir 7^*}^ 

cfAl <t2^1 ^a^l- ^£L£. 4eH 12^ «JH9} ^ igzjo} 

£°1 £*>3 -S-aH og # ^ ^^ 0 ] 7>^^ *>q-s] v\}s.^7\ <£*}^r 

^ 4^*1 afl-S-Bl^ °d#^-8: ^^Rr «<H] nflS-E] 27fl^o.S ^e)7> 7>^} 

fb4. #71 Sl^H 1- Xi^r°l Radix-4^] ^-f 1024-i^lH FFT-r-Ei , Radix-4/Radix-2 

S] ^- 7 ]^s\ ^-f 512-StlH FFT-r-E-i FFT NiL4 <*|a> ^o^ol ^ a 7 l nfl£-ol 

4. 



5L*lH ^^-7l^^ TJ^- #^o] S5 o^ <g 4 <2}. £o] oli=- £ 7 <g 3 £| Radix-4 <£jie) 

^ alcfl^i^oi e)tH^ ^Efl# ^ Radix-4 ^e^ 1 ?]-* a>-§- 

tb ^-f^ ^ofl tflsfl Radix-4^ 2 n -5L°lB FFT 0 !] tfl^b 4*]H B]«1 

^ £8a^l 4^514. 2n7flS] uflc]Ei# ^H*V7l 3]*1H n «]B7> ^iL^KBS. n «1 

— ^^7> AV-g-slT}. S8a<>lH ( n -l, n-2) «i^fl w]H, (n-3, n-4) (3, 2) ^ 
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*fl win, (1, 0) #*fi «1H*°1 44B# 3*^4 ^*344. £8a«1H 1 ^ SU^l 

£8b^ 2n-i<elB FFT°T| ^- 7 }^s>) 444534. ^-71^4 73 °- 

23, 25, 27, 29 ^ 2^ #^<£4 7>t} #^ 4£H ^7>3, 5, 7, 9 4B 

^4 7] nfl-g-ofl Radix-44 ^-o] 2 4B ^lB^ ^ &4. s|44 w]B 

7> ^£5. 4 C H< :> > 44 °1S <y*fl 44^3^ e)4^ *§4# ^ ^ £8b o^ <^] S 

32(2 5 )-S«?lB^ n £54 l4^r JE94 Mltfl^J^ s]4^ ^ 7>44. tal4^3 

<?] ^-f Radix-4 £74 ^-o] mq. 124 «§h4 # 

44 til^s]^ ^3:1- ^^1- ^ &4. ^^--71^1^ £• Radix-4^ 4-§-4fe £74 £<>1 <3 
^ 4*fl H4 <l27} 7>*lB^ #§H 4^?1 7>44 

tt4. °1» 4*ti £^-4<r ^Jiel^H £5^1 14^ ^ wlcfl^j^ #^ 134 ^ 

4^1*} #^ ^Wfe H^o] ^s]^ on- 32(25)-5£o]B4 4^1 

3 44^ #^ ^44 5155] 134 ^-£-4 £104 £4 ^ 544. 4« ^Wo| 2n- 
£^IH ^^-7l^ FFT^l #s]Ji4 #^4 4^3 =£4ir £114 £-2-4 -#4 2 
4H(n-l, n-2)4 44 24H (1, 0)^ e)^^7> *^44 7V£4 wlH#(n-3, n-4, - 
, 3, 2)4 *1h 44^7} t1^14. ^sfl £8b4 wlcfl^i^ 44^ ^44 cflolEi 
iE«- 43 * -f-^il £ii^ 4^4 44^ ^4^- £€-4^- 3°14. 

£5^ 134 £10<>fl 44^ 32-i^H^ 4^3 44^ T l ^*>7l 4^- efl°l^l in 

4 4^* E12ofl 44ifl^4. 5112-cr £54 -t-# ^"^l ^^8: ^^i^-S. g.A]i& 8-S.91B. DFT 

*fl l g-tb4. £12^1 44^ 44 ^Hflo]^2oflAi^ Radix-4 B]4#4olo) - 

^1^4 ^1 ^^1) #^ g'2(n), g'3(n)S] 4^ 4^11" iE^l-Jl ^Eflol^^ Radix _ 2 iHe-1#4 0 1 
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^MiS- X'2(n)-2r X'3(n)£| ^ o]*)s. jr^}^ £12 o| <g 2 o) tilt^l*} z]*]^ &^7} 

<£l°] c^i*} eltH^ £*\3- <£^n)-. $]o)b\ M^S: H6a^ ^e1#e]-o) s^^dJH 'Exchange' 
-tlJl^ -g-*fl ^€ ^ ^nf. <^1S €- 32-i^H FFT ^ 2-€- 2n(n=l, 3, 5, 

7, 9, -)-i°]B FFT°fl -*| ^*fl i3M*l* ^11^*3: ^3H*HH R a dix-4 ^Ei#e}o] 

^ ^wl^l^- x-fl^^l] #^ ^ 41*13. m^ji ^H^o^ 2 7ll^ Radix-2 t^E^Sr 

Mixed-radix <£jliL|^olH ^3, o]^]i Aj^ofl cflsfl -M^^cf. wga °I 

*%3.2\ FFT ^o] 7 > 2"^ 7j °- n «1B o] -§-*}<*) ^^cf. Radix-4 

^ o. (22j 2 4 f 2 6 ; 2 8 -.cq iojs ^) ^3. o]^>,(^ si ) 2ti ] H t^E-g-o} 

£-1:5.-4 ^^0.5. ^€4. HfiiM-, Mixed-radix^ 23, 25, 27, 29 f--4 ^ £oJe 

^» 7>7^ ?f£B «lB2l 7H^7f 3«lB, 5«1H, 7W]e , 9H]e ^-^ ^-o] ^oln^ 2 ti ] 

B cj^lBffi] S- 1-^-4 ^^^S^ «§£L <t £4. Mixed-radix^ ^-f 2*1 

B ^*lB€-5 <^ 7 r ^B wlB#* ^JL ^ 1*1 Bi £t^-4 11^4 W. 

32(25)-^o]B FFT^ 2«]B ^^lB*^ l«lB» ^^Rr £13^1 Eft^ifl^cf. ojafl if 

5.^ ltilB^ r-flolEi 7]-^B y]B ^ 3*} tilB°fl *fl#*H 2«lB ^7^^ ( 4> 2 ) , (1, 

OH] ^tr^f. °lsf ^T°l a S3# ^^j-^ FFT <£^1 cf^. 31 o] b] # 7} 7^ 

<^H5r £5^ <12<>1H <llS ^^a] «ja ZLtfl^. -fMtr ^ 5^4 
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5. 14fe 32-5£ < ?lH< : >fl^i^ HS3. *<H1* ^alJ^H 2n-5L<?lB Mixed-radix 

FFT <y ofloi «j H o]tj^ ^ w o v^ o. ^dcf. £14oll^ ?>£H wlH* ^ 



<62> ^ -tf^tt Radix-4 ^JlBl^l Mixed-radix 

^ jx^ ^a> o1 7>^*VJ1, Mixed-radix ^5^1 3-8-*Ui «t?l **1 

<63> ^sflo) FFT H^l^Sl- ^3 FFT = 3>W^ ^ 3o1 l M"^**^ 

. &3<L5L^Z] Radix-2 <£JL^#* A>-g-tr f^ 2 ! *5L*\ ^ ^ *M#°1 ^ 1/4S 

<64> 3] 





" ' ■JriTeiW 1 


N = 2,048 


N = 4,096 




iV 

Radix-2 2 log2N+2 


11,266 


24,578 




Radix-4 4 log4N+6 




6,150 




Mixed-radix 

(Radix-4, 
IV 

Radix-2) 4 log42N+6 


3,078 
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<65> 5Eth ^ »$B. ^aEi-l- A>-g-3r>^l Radix-4 <£:ne^* 7] «VAS tb ^Efl^l 

Mixed-radix FFT SS^l^Sf «ljil*r *M *f 4«fl 7>7>^ <£a}- *W^ol 

< 66 > °J-l-eflol^ £:ae^3|. ^Ajofl *ti^S}*l ^ Mixed-radix FFT 

47fl^ N ^ 47fl» -Q-^^H N BflS-el 27fl* -£L^l-ir 

^2<fl til^fl 2*fl£l nflael 7>^lcf. 

<67> tcJ-eM, ^-x^c. jt.^ <g^n}- o>u)^- ^ 371 5E. OFDM, DMT *1 
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[^t 1 * 11 

<8M4 FFT flfc "112.3 * «3*3* fl« ^2-3* pfls.^ 47fl^ 

*7l ^^M^s^ FFT 47fl3 27fl5l N flE. 

47flsi ^^l W *)U3H3 H^sl-; 

^lHH^I Radix-44 Radix-2 ^ «13#sM* ^ 

si 33.3. 7>^*H tfl^^^i tH3*M ^ ^#^14; 

#71 <?lE^oliS.^ FFT <£#* pfl2.Bl ^ FFT ^tt "fl22m ^ 

^v 7l A ^ «$EL ^12-Hl ol_^ 5fl ol^ o^aV^ ^<8*M ^1*1 "33 3 " 

^ a S ^§V71 W *?±. i^"*>fe 53* #3-2-3. *Kr ^ ^ ^2* 

Eflo]^ <^jls1# ^^--71^ FFT H3.^H. 



1 2] 

^ 1 %H1 5£°1 A 1, 
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Radix-4 tHEl#2H<2j. 2 7fl^ Radix-2 ^El-JeM o] 

*l 47}]^ ^€ N £)JE= °ti-SL^ 27fl*h<lS <£^r ^ Radix-4/2 

FFT H5.*lH . 
3] 

*ll 1 *M Si*!*}, 

^7} °)-^z]}o}+ <£jLZ\^-£r Radix-4 <£jlz]^-$) x\z& »33. ^S^^-^efl^i 
^JlEl^-i: ^^-71^ ^ie^-i- ^tlr <?1-#3M^ <£JL ^$<L£. *}±r 

<£^r *\*\ ^# <y-#eflol^ ^^-7l^ FFT . 

[^t 1 * 4] 

1 %H1 Sl^i, 

^71 °J-#5flol^ <£JL^\^ »$3. 9m ^ 48^*1 2 n -i^]H n-2«i^ w]e 

t^alf ^^-7l^ FFT S^iH. 
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X(0)=x(8) + x(2) 
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